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Abstract 



We develop in this article an algorithm that, given a projective curve C, computes a gonal 
■^C ' map, that is, a finite morphism from C to P^ of minimal degree. Our method is based on the 

computation of scroUar syzygies of canonical curves. We develop an improved version of our 
algorithm for curves with a unique gonal map and we discuss a characterization of such curves 
C^ I in terms of Betti numbers. Finally, we derive an efficient algorithm for radical parametrization 

of curves of gonality < 4. 

Key words: Gonal map, canonical curves, scrolls, Betti table, syzygies, special linear series, 
radical parametrization. 

T-H ■ 

^r i 1. Introduction 

o 

^^ I The gonality gon(C) of a projective curve C is the smallest integer d for which there 

exists a d : 1 morphism to P^. A gonal map is such a morphism of smallest degree. In 
this article, we adress the problem of computing a gonal map of a given curve C. This 

k>( ' is an important problem of both computational interest (e.g. encoding curves by small 

; I , function field extensions, or for radical parametrization) and of theoretical interest. Up to 

_ Cy _■ our knowledge, there do not exist such efficient algorithms, except for curves of gonality 

< 3 (SS09) or genus g<6 (Harrll). 

We work over an arbitrary field, with the main focus on the case of an algebraically 
closed field of characteristic 0. In case of an non-algebraically closed field K, we want to 
compute the gonality over the algebraically closure and determine in addition the field 
of definition of the gonal map. In more algebraic terms we want to find a algebraic field 
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extension L D K oi the ground field such that the function field L{C) is an algebraic 
extension of L{t) = L{¥^) of degree d ~ gon(C). We solve this problem: 

Theorem 1.1. There exists a deterministic algorithm which, given C an absolutely ir- 
reducible projective curve, computes the gonality of C and a gonal map. 

The algorithm we propose here is based on the computation of scrollar syzygies of 
the canonical model of C, a concept introduced by von Bothmer (vBo07). However with 
current computational power, this algorithm rarely works in practice. 

Goneric curves. One might expect that there is a much more effective algorithm in case 
the gonal map is unique up to an automorphisms of P^ . Indeed we will describe such an 
algorithm for curves which satisfy an even stronger condition we call goneric. 

Theorem 1.2. There exists a deterministic algorithm that, given a projective curve, 
outputs "goneric" and computes the gonal map or outputs "non goneric". 

The precise definition of goneric curves involves graded Betti numbers and will be 
given later in Section 4. Although a general curve of genus g is not goneric, we expect 
general d-gonal curves of non maximal gonality to be goneric. We will adress a precise 
conjectural characterization of goneric curves in terms of special linear scries. 

Radical parametrization. Detecting curves of gonality < 4, and computing a gonal map, 
is of particular interest, since by Cardano's formula these curves can be parametrized 
with radicals, i.e by using J, 3/. We prove here 

Theorem 1.3. There is a deterministic algorithm which decides whether a curve C has 
gonality gon(C) < 4 and computes a rational radical parametization for these curves in 
case char(/v ) 7^ 2, 3. 

Such an algorithm is well-known for rational and hyperelliptic curves. It is solved for 
3-gonal curves in (SS09) for char(if) = and for curves of genus < 6 in (Harrll), by 
using similar ideas as those developed here. Although Theorem 1.3 is a direct consequence 
of Theorem 1.1, the algorithm we provide here is much more efhcient. 

By a dimension count Zariski proved that for a general curve C of genus g > 6, the 
Galois group of the hull of C(C) D C(/) is not solvable for every / € C(C) \ C, i.e. C has 
no rational radical parametrization. This does not exclude the possibility that there is a 
algebraic radical parametization, i.e. a surjection C' ^ C from a curve C" with a rational 
radical parametrization. These two concepts are really different, as shown in (PS05). 
Zariski suggested that the general curve C of a fixed large enough genus should not be 
algebraically parametrized by radicals. Up to our knowledge, there exists no example of 
a curve with no algebraic radical parametization. 

Idea of proof. Both Theorems 1.1. 1.2 and 1.3 are based on the study of the syzygies 
of canonical curves. Since gonality is a birational invariant and since there are efficient 
algorithms to compute the normalization map, there is no less to suppose that C is a 
smooth and absolutely irreducible projective curve. Then we consider the canonical map 

(7^p9-i =p(r(C,a;c)) 



determined by the canonical sheaf of C (it's an embedding if and only if the gonality 
> 3). Let S = K[xo, . . . ^Xg-i] denotes the homogeneous coordinate ring of P^~-^, and let 
Sc — S/Ic denotes the homogeneous coordinate ring of C. There are effective algorithms 
to compute Sc^ say by computing generators of the homogeneous ideal Ic of C . 

A d-gonal canonical curve is easily seen to be contained in a {d ~ l)-dimcnsional 
rational normal scroll X , whose projection map to P^ restricted to C induces a d-gonal 
map / : C — > P^ . So there is a commutative diagram 

C C X 

/ \ / (1) 



(the right hand arrow might not be a morphism if X is a cone) . The minimal free reso- 
lution of the coordinate homogeneous ring Sx is given by an Eagon Northcott complex: 
Consider /*Opi(l) = Oc{D). Then h^ {O c [D)) = 2 because in case of /i°(Oc(£')) > 3 we 
could pass to the pencil \D —p\ and obtain a map of smaller gonality. By Riemann-Roch 
gives h^[ujc{^D)) = g — d + 1. Thus the multiplication tensor 

ii"{Oc{D)) ® U^iujci^D)) ^ H"(c^c) = H°(P9-i, 0(1)) 

defines a2x (g — rf+l) matrix tp of linear forms, whose 2x2 minors vanish on C. The 
homogeneous ideal Ix of the rational normal scroll is defined by these minors, and the 
minimal free resolution Ex is the Eagon-Northcott complex associated to tp. 

The central idea is to use syzygies to extract the homogeneous ideal of X from that 
of C. In general, this can be done by looking for a linear syzygy of C of minimal rank 
thanks to a theorem of von Bothmer (vBo07), in which case we get directly the matrix ip 
and the projection X — > P^. This approach has a prohibitive cost in general. When the 
curve is generic, we can compute Ix directly as the annihilator of the cokernel of some 
explicit submatrix of syzygies Ic- In such a case, we compute the projection X — >■ P^ 
thanks to a recognition method based on the Lie Algebra of Aut{X) developed for the 
parametrization of some rational surfaces in (GIIPS06). The gonal map then follows 
explicitely. When the gonality is < 4, we can avoid Bothmer's approach to treat the 
exceptional non goneric cases thanks to a theorem of Schreyer (Sch91) that allows to 
replace the scroll and its ruling in the diagramm below with either a Del Pezzo surface 
or an elliptic cone with a P^-fibration. 

Organisation. In Section 2, we study projective graded resolution of canonical curves. We 
review well known facts about the relations beetween Betti numbers and special linear 
series and we recall the main results of Brill- Noether theory. In Section 3, we explain the 
relations between scrolls, gonal maps and syzygies and we prove theorem 1.1. In Section 
4, we introduce goneric curves. We first prove Theorem 1.2. Then we propose a conjecture 
about a characterization of goneric curves in terms of special linear series. In Section 5, 
we focus on radical parametrization of tetragonal curves and we prove Theorem 1.3. Our 
results and algorithms are illustrated by various examples, with related links to various 
Macaulay2 or Magma packages available on the webpages of the authors. 

This research was partially supported by the Austrian Science Fund (FWF); P22766- 
N18. 



2. Betti numbers of canonical curves and special linear systems 

In this section, we review tlie basic facts about tlie relations beetween projective 
resolution of canonical curves and special linear series. 

2.1. Canonical embedding 

Let C be a smooth irreducible curve with genus <? > 2 and let uc be its canonical line 
bundle. The canonical map 

c^¥B-^ =p(r(c,wc)) 

determined by ljc is an embedding if and only if C is non hyperelliptic. There are 
efficient algorithms to compute the homogeneous ideal of a smooth canonical model of 
any irreducible non hyperelliptic curve and we will assume from now that C is a canonical 
curve C C P^^^ given by its homogeneous ideal 

Ic C S -.^ k[xo,...,Xg-i] 

in the homogeneous coordinate ring S of P^^^. By Max Noether theorem (Noel880), the 
homogeneous coordinate ring Sc '■— S/Ic of C is projectively normal 

n>0 

(isomorphic to the canonical ring) and Sc is a Cohen-Macaulay S'-module. 

2.2. Projective resolution and Betti numbers 
The minimal resolution of Sc 

(F,): O^Sc^Foi ^F^^F+ii ^ Fg_2 ^ (2) 

is an exact complexe of graded free S'-modules (the syzygies modules) 

where S^—i) denotes the module generated by polynomials of degree i. Since C is Cohen- 
Macaulay, the length of the resolution is g — 2 thanks to the Auslander-Buchsbaum for- 
mula (Eis05, Theorem A2.15). The exponents Pi.i+j are called the graded Betti numbers 
of C. We have equality 



ftj =dimTorf(5c,if) 



J 



(Eis05, Proposition 1.7). In particular, Betti numbers coincide with the dimension of 
graded pieces of the homology of the Koszul resolution of K tensored by Sc- The Betti 
numbers obey to the symmetric property 

Pi] == Pg-2-j.g-2-i 

inherent to the self-duality property 

f. ~Homs(Fg_2-.,5(-.g-l)) 

of minimal resolution of canonical curves (Eis05, Proposition 9.5). Since the resolution is 
minimal, there are no degree syzygies and /3o,fc = except for /?o,o = 1- By symmetry. 



this implies that j3j^k ~ for aU j > 3 and all k, except I3^^g^2 = Pos) = 1- In particular, 
canonical curves are generated by quadrics and cubics for .g > 3 and admit only linear 
and quadratic syzygies 

except for the last syzygy module Fg-2 = S{—g — 1). This is part of Petri's theorem, 
which asserts moreover that C is generated only by quadrics (/3i,3 =0), except if C either 
hyperelliptic, trigonal, or a smooth planar quintic canonically embedded. 

We can collect all the Betti numbers in an array called the Betti table of C. By the 
previous proposition, the Betti table of canonical curves has the following shape 



/5l2 /323 • • • /3g-4,g-3 Pg-3,g~2 

/5l3 /324 ■ ■ ■ Pg-4.g-2 Pg-3,g-l 



where Pis+i = Pg-i-2.g-i and where — stands for vanishing Betti numbers. 

We can compute easily some of the Betti numbers: from the Hilbert function of canon- 
ical curves (Eis05, Corollary 9.4) and its relation with Betti numbers (Eis05, Corollary 
1.10), we get some explicit formulas for the difference 

in terms of i and g. In particular, the Betti numbers Pi^i+i can be computed cxplicitely 
in terms on g and i for alH > 1 such that /?,;_i_,;+i = 0. For instance, the number /3i.2 of 
linearly independant quadrics vanishing on C is always equal to 

(recall that .g > 3). It's thus natural to introduce the following invariant: 

Definition 2.1. The linear colenght i{C) of C is the smallest integer i such that the 
Betti number /3g_2-i.g-i-i — Pi,i+2 is non zero. 

For a fixed g, the linear colength i can take different values. For instance, a non 
hyperelliptic curve of genus 6 can have Betti tables 

1 1 

-65 or -683- 

56- -386- 

1 1 

For fixed g and t, the Betti numbers Pi^i+i for i > I can take different values too. First 



examples are curves with .9 = 7 and ^ = 2 which can have Betti tables 

1--- 1--- 

- 10 16 3 or - 10 16 9 

3 16 10 - 9 16 10 - 

---1 ---1 

so that /3e+i.e+2 = 3 or 9. See for instance (Sch86) for all possible Betti tables for curves 
of genus < 8, (Sag05) for genus g = 9. In general, the shape of the Betti tables is related 
to the intrinsec geometry of the curve, especially to the existence of special linear series 
of small degrees, as the gonal pencil we're interested in. 

2.3. Special linear series. 

An effective divisor D is special if 1t}{D) := h^{Oc{D)) > 0. Clifford's theorem asserts 
that the dimension of complete linear systems attached to a special divisor can not be 
too big when compared to the degree. Namely, any effective special divisor satisfies the 
inequality 

g + l- {h°{D) + h\D)) = dcg(L>) - 2{h"{D) - 1) > 
(first equality is Ricmann-Roch) and equality holds if and only if D is the zero divisor, 
the canonical divisor or a multiple of a pencil of degree 2 on a hyperelliptic curve. Hence 
the natural well-know definition: 

Definition 2.2. The Clifford index of a special divisor D on C is defined as 

Cliff (L>) := dcg(i:>) - 2{h"{D) - 1). 

The Clifford index Cliff (C) of C is the smallest Clifford index of a divisor D of C which 
satisfies h^{D) > 2 for « = 0, 1, with the convention Cliff(C) = for curves of genus 
9<2 . 

By Scrre duality, we have that Cliff (D) = Cliff (A' — D) where K is a canonical divisor 
on C. The conditions h\D) > 2 are here to exclude trivial divisors as the zero divisor or 
the canonical divisor. 

In all of the sequel, we will use the standard notation g^ for a linear system of projective 
dimension r and degree d. Hence, the Clifford index is the smallest integer c such that C 
has a complete g2n+c for some positive integer n. 

Green conjectured that the Clifford index is related to some vanishing properties of 
the Betti numbers, namely to the linear colength of C. 

Conjecture 2.3 (Green's conjecture (Gre84)). Assume that char(A') — 0. Let C be 
a smooth canonical curve. Then i{C) — Cliff (C). 

The conjecture does not hold for finite characteristic. The first example provide general 
curves of genus g = 7 over a field with char(Ar) — 2, (Sch86). One direction has been 
proved by Green and Lazarsfeld. 

Theorem 2.4. (Gre84, Appendix) Inequality (.{€) < Cliff (C) holds over any field. 



Green's conjecture received a lot of attention. Although it's still open, it is now solved 
for many curves: 

Theorem 2.5. Assume that char(if) = 0. Then equality £{C) = Cliff (C) holds for: 

(1) General curves (Voi02; Voi05). 

(2) General d-gonal curves of any gonality (Apr 05). 

(3) Curves of odd genus with 1{C) = {g - l)/2 (HR98; Voi05). 

(4) Smooth curves on any K^ surface (AFll). 

(5) Gurves of linear colenght i{C) < 2 (Noel880; Pet23; SchQl). This holds for any 
characteristic, except if char(/-ir) = 2 and g ~ 7. 

It turns out that in most cases, the Clifford index of a curve is computed by a complete 
linear system of projective dimension 1, that is by a gonal map. In any cases, the gonality 
can not be too big when compared to the Clifford index: 

Theorem 2.6. (CM91) We have Cliff (C) + 2 < gon(C) < Cliff (C) + 3. 

Moreover, equality gon(C) — Cliff (C) + 3 if and only if C is isomorphic to a smooth 
plane curve, a complete intersection of cubics in P"^ or in some other "extremely rare" 
cases (see (ELMS89) for a conjectural classification of such curves). Except for these 
exceptional cases, if Green's conjecture is true, then we can deduce gon(C) = ^(C*) + 2 
directly from the shape of the Betti table. 

2.4- Brill-Noether theory 

Brill-Noether theory studies the configurations of linear series on smooth curves. All 
the results we collect here can be found in (ACGII85, Chapters IV and V). The main 
object of interest is the subscheme of the variety Pic (C) of degree d line bundles set- 
theoretically defined as 

W^^{C) = {Le Pic'^(C) I /i°L > r + 1}, 

parametrizing complete linear series of degree d and projective dimension at least r. 
The scheme structure of this set comes from its determinantal representation attached 
to a homomorphism of suitable vector bundles over Pic (C). By a direct computational 
argument, this representation shows in particular that if WJ(C) is not empty, then the 
expected dimension of any of its components is at least 

p{9, r, d) := g - {r + l){g -d + r), 

the so-called Brill-Noether number. Note that the bound on the dimension is not always 
sharp. In particular, there might exist some g^'s when p < 0: hyperclliptic curves of genus 
> 3, trigonal curves of genus > 5, tetragonal curves of genus > 7, are such examples. 

Theorem 2.7. (AGGH85) Let C he a smooth curve of genus g. Let d> 1 and r > be 
integers. 

(1) If p > 0, then W^{C) is non empty of dimension at least p at each point. It is 
connected if p > 1. 

(2) If C is a general curve, then PFJ(C) has dimension p, empty if p < 0, and smooth 
outside W^ (C) . It is irreducible if p > 1. 



Of particular interest for us is the case r = 1. We have 

p(g,l,d)>0 ^=^ 9<2d-2, 

hence the bound 

gon(C)<L^J, 

which is reached for general curves. Let A4g denotes the moduli of genus g curves, and let 
M"^ C Mg denotes the subvariety whose points are curves with at least one g^. Hence, 
we have a stratification 

Ml C Ml C---C X^^J = Mg. 

Each gonality strata Mg is an irreducible subvariety of dimension 2g — 5 + 2d (AC81). 
Therefore, it makes perfect sense to speak about a general point in a given gonality 
stratum, corresponding to a general d-gonal curve. The following result is well known. 

Theorem 2.8. Let C be a general d-gonal curve of genus g. 
(1) (Kem85) If d = [^^J and g is even, then W^{C) is finite and reduced, of cardi- 
nality 



ig-d + iy.{g-d + 2y. 

(2) (Kem85; EH87) If d = [fi±^J and g = 2n + 1 is odd, then W = VF](C) is an 
irreducible smooth curve of class 

7l 



9'- 



.99-1 



ig-d+iy.{g-d + 2y. 

in the cohomology ring of the Jacobian of C , where is the class of the theta- 
divisor. The genus of W is 

(3) (Kim97) If d < [^^J is not maximal, then W^{C) is a reduced point (the gonal 
map is unique). 

Remark 2.9. There are deep relations beetween the dimension of W'^{C) for special 
linear series and the gonality. As a basic example, if C is a smooth curve of genus 5 > 3 
and d<g + r— 1, r>l, then dim WJ(C) < 2d — 2 with equality if and only if C 
is hyperelliptic. See for instance (KimOO) and the references therein for results in that 
direction. 



3. Gonal map, scrolls and scrollar syzygies 

Let C C P^^^ be a smooth irreducible canonical curve of genus <? > 3 given by its 
homogeneous ideal 

Ic C R:= k[xo,...,Xg^i] 
Let us denote by d the gonality of C and let 

/ : C ^ Pi 



be a gonal map of C. Let us consider the variety set theoretically definedby 

with D\ :— /~^(A), and D\ being the smallest projective subspace containing D\ (the 
linear span of D\). The variety X is a fibration over P^ whose fibers are projective spaces. 
Such varieties are called scrolls. We have a commutative diagram 

C C X 

rf : 1 \ / (3) 



the projection map X — > P^ being a morphism unless X is a cone. Computing the gonal 
map / is thus reduced to compute the homogeneous ideal Ix and the projection X — > P^. 

3.1. Scrolls. 

We refer the reader to (Eis05, Appendix A2H) for an introduction to scrolls. 

Lemma 3.1. The scroll X defined before is a non degenerated rational and normal 
subvariety ofP^^^ of dimension d — 1 and degree g — d. 

Proof Let D be an effective divisor of C and let V C Rs so that D = F{V). The 
projective space V{K^ /V)* may be identified with the set of projective hyperplanes 
containing D, that is with the complete linear system \u!c{—D)\. It follows that 

dim|a;c(-£')| ^ g -2-diinD. 

Combined with the Riemann-Roch equality dim |a;(7(— D)| + dim \D\ = deg{D) — g + 1, 
we obtain 

dimU = - dim \D\ + deg{D) - 1, 
the so-called geometric Riemann-Roch theorem. The pencil / : C — >■ P^ is a complete 
linear system, since otherwise you can produce base points and find a pencil with smaller 
degree contradicting the gonality assumption. Hence, dim \Dx\ ~ 1 and by the geometric 
Riemann-Roch theorem we obtain 

dimZ)^= d-2. 

The scroll X is thus a (d — l)-dimensional variety which is a fibration over P^ whose 
fibers ~ P'^-2 ^,^^ Q^^ ^Yie linear system \Dx\ on C. The scroll has degree g~dhy (Eis05, 
Theorem A2.64). D 

Scrolls from 1-generic matrices. Consider f*Opi{l) = OciD). We have h°{OciD)) = 2 
and Riemann-Roch gives h^{ujc{—D)) = g — d+1. Thus the multiplication tensor 

H° Oc{D) ® H° LOc{-D) ^ H" wc = H° Op,-i (1) 

defines a,2x{g — d+\) matrix Lp of linear forms. More precisely, the (i, j)-entry of Lp is the 
linear form Uj := Xi (E) yj, where Xi and yj respectively run over a basis of H Oc{D) and 
H'^ ujc{—D). The matrix ip is 1-generic (Eis05, Proposition 6.10), meaning that any of 
its generalized rows (non zero linear combination of rows) consits of linearly independant 



linear forms. The 2x2 minors of (^ define a homogeneous ideal of quadratic forms which 
all vanish on the curve C . This ideal coincides with the homogeneous ideal Ix of the 
rational normal scroll X previously defined (Eis05, Corollary 3.12). The quotient of the 
two entries of any column of f defines a rational function / G K{¥^^^) which induces 
the map / : X — )■ P^ we are looking for. 

The minimal free resolution of S/ Ix thus coincides with the Eagon-Northscott complex 
(-E,) of the matrix (^, this complex being a subcomplcx of the minimal free resolution 
(F,) of Sc (Eis05, Proposition 6.13). In particular, it follows that X is arithmetically 
Macaulay, and we recover that X has codimension g — d — 1 and minimal degree g — d 
(Eis05, Section A2H). 

Structure of scrolls. The d : 1 morphism / : C — > P^ induces a rank d- vector bundle 
f^:{iL!c) on P^ which, by Grothcndicck's theorem, splits as a direct sum of line bundles 

/,(wc) =^pi (B Opiiei) ® ■ ■ ■ ® Opi{ed-i), 

with ei + • • • + e^-i = g — d. This determines a vector bundle 

£ :=/,(a;c)/a;pi ~ C'pi(ei) © • • • © C'pi(ed-i) 

of rank (d — 1) on P^ and a projective bundle 

TT : ¥{£) ^ ¥\ 

The image 

j : ¥{£) -^ X C PH"(C'p(£)(1)) = p(ei-i)+-+(ed-i-i) ^ pg-i 

is a rational normal scroll X of codimension g-^d and minimal degree g — d that coincides 
with the scroll defined before. It is a cone if some of the e^'s are zero, and in this case 
the map F{£) — >■ X is a small desingularization. Otherwise F{£) = X. The Picard group 
of V{£) is the free Z-module 

Pic{P{£)) ~ HZ (B RZ 

generated by the hyperplane section class H = [j*C'iig-i(l)] and by the ruling class 
R= [7r*C'pi(l)]. 

The 1-generic matrix tp of linear forms defined above coincides with the matrix of the 
multiplication map 

H" Op(£) (R) (g, H° Op(£) (H-R)^ H" Op(£) (H) 
under the isomorphisms E° Op(^£){R) ~ H°Oc(-D) and H°Op(£)(i?) ~ H°wc- 
3.2. Scrollar syzygies 

We study now the relations beetween the Eagon-Northscott complex of the scroll X 
and the projective resolution of C, following Bothmer's approach (vBo07; vBo08). All 
what follows in this subsection remains valid if we replace C with any irreducible non 
degenerate projective variety. 

Let Sc = S/Ic be the homogenous coordinate ring of C and let (F,) be its minimal 
free resolution. The linear strand of (F,) is the subcomplcx L, C F, 

(L.) : S ^ S{^2f'-^ ^ S{-if^-'' ^ S{-Af-'-' < 



10 



Note that the hnear strand consists of Unear syzygies, except for the first differential 
Lq <— Li of quadratic equations. Suppose that L2 y^ and let s G Lp be a p*'* linear 
syzygy for some p > 2. Let V = Vghe the smallest iC- vector space such that the following 
diagram commutes 

Lp-i <— Lp 

U U (4) 

V®S{^p) ^ S{-p-l) = {s) 

We define the rank of s to be the dimension of V. This diagram extends to a map from 
the Koszul complex of V to the linear strand of C. Namely, Hom(_L,, S) is a free complex 
and the dual Koszul complex is an exact complex, so the maps of the dual diagram 
extend to a morphism of complexes, which wc dualize again. 



S ^ Li ^■ 


■ ■ "i— Lp^i -h- Lp 


tV2 t 


t t 


'+^V (E) S{-1) ^ APV (E) S{-2) ^ ■ 


■•^ V<E,S{-p) ^ Si-p- 



AP+^V (E)S^ AP+^V (E) S{-1) ^ APV ® S{-2) < ^ V E) S{-p) X^ S{-p - 1) 

Note that all vertical maps but the last map ip2 arc unique because there are no non 
trivial homotopics for degree reasons. We call the syzygy scheme of s the subscheme 
Syz{s) C P^^^ defined by the ideal of quadratic forms 

/, := Im{APV E) S'(-2) — > S). 

Note that the syzygy scheme contains the curve C by the commutativity of the diagram. 
We can compute the syzygy scheme in some particular cases. 

Definition 3.2. (vBo07) A linear syzygy s e Lp is a scroUar syzygy if it has rank p + 2. 

If C is irreducible and non degenerate (which is the case of canonical curves), any 
linear syzygy s G Lp has rank(s) > p + 2 (vBo08) and a scroUar syzygy has the minimal 
possible rank p + 2. The following result explains the scroUar terminology. 

Tiieorem 3.3. (vBo08) The syzygy scheme Syz(s) of a scroUar syzygy s d Lp is a scroll 
of degree p + 2 and codimension p + 1 that contains C . 

Let us explain this key result. A scrollar syzygy s E Lp induces a map 

S{-p - I) ^ V E) S{-p) 

Since rank(s) = dim(V^) = p + 2, and by duality of the Koszul complex, the map Lpi is 
dual to the left end side map 

^— S* <^ AP+^VE) S{-1) ^ APy E) Si~2) 

In a suitable basis of V, the (^2 ) columns of the syzygy matrix have j*'' entry li and 
I*'' entry ~lj and other entries zero, where (f>i — (Iq, ■ ■ ■ , Ip+i)- 
The vertical map 

ip2 ■.AP+WE)S{-1)^S 



11 



gives another row of linear forms (toq, . . . , yrip+i) in the fixed basis of V. The composition 

ip2 0(j):APV(E}S{-2) -^S 
has entries the 2x2 minors of tlie matrix 

Iq li ■ ■ ■ Zp+i 

ip:= ■ 

'mo nil • • • i^p+i , 

with upper row ipi and lower row ip2 (all the minors occur). The ideal Is of the syzygy 
scheme Syz(s) is generated by these minors. Since C is irreducible, Is contains no re- 
ducible quadrics. So the matrix ip is 1-generic, and Is is the homogeneous ideal of a 
codimension p + 1 rational normal scroll X (EisOS, Chapter 6B). A projection X — > P^ 
is given by the ratio of the entries of a column of ip. 

3.3. Proof of Theorem 1: Algorithms and examples 

Proposition 3.4. Let C he a smooth canonical curve of genus g and linear colength £. 
Then gon(C) = g — p + 2, where p is the biggest such integer < g ~ £ for which there 
exists a p*'' scrollar syzygy. 

Proof. Since gon(C) > ^ + 2 by Green-Lazarsfeld's theorem, C is contained in a scroll 
of codimension < g ~ £, hence admits a p*'' scrollar syzygies for some p < g — i- Let p 
be the biggest integer < g ~ £ such that there exists a p*'' scrollar syzygy. Such a syzygy 
gives rise to a codimension p + 1 scroll X that contains C The rulings of X cuts out a 
g^ on C for some integer d. We claim that this pencil is necessarily complete and base 
point free. If the g\ has a base point x G C, projection from x would lead to a pencil 
of smaller degree. If the g^ is not complete, we can impose a base point and produce a 
pencil of smaller degree. In both case, gon(C) < d and C would be contained in a scroll 
of codimension > p + 2 contradicting our maximality assumption on p. Hence the g^ is 
complete and gon(C) = d. The relation gon(C) = g — p + 2 follows from the geometric 
version of Riemann-Roch. D 

Remark 3.5. In general, the g^ induced by a scrollar syzygy is base point free if X is 
not a cone, or if C does not pass through the vertex of the cone. It is a complete linear 
series if the rulings ¥^~p defined by any generalized row (non zero linear combination of 
the rows) of ip cut C in a set of points which span this space. 

Remark 3.6. If Green's conjecture is true, and since Cliff (C) + 2 < gon(C) < Cliff (C) + 
3, in order to compute a gonal map we have to look for scrollar syzygies for only two 
possible values p ~ g — £ and p = g — £ — 1, the second case corresponding to those 
exceptional curves of Clifford dimension > 1. In any case, we have that gon(C) < [{g + 
3)/2j giving the lower bound p > [{g + 2)/2j . 

It is now clear how to compute a gonal map on C: We first compute a scrollar syzygy s 
of highest homological degree p and then we compute the gonal map C — ?> P^ it induces. 
Let us first detail the second step. 

Algorithm 3.7 (Gonal map from a scrollar syzygy). 

Input: A scrollar syzygy s of highest homological degree p defined over a field K. 
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Output: A gonal map defined over K. 

Step 1. Compute the matrix (p in a fixed basis of V: Computing tire first row tpi is 
clear. To compute 9327 we dualize the diagram 4, and we complete it as a map of complex 
thanks to the projectivity of Hom(_L,,S') and the exactness of Hom(V,,S'). Dualizing 
again, we get the map (^2 as the left end vertical map. 

Step 2. Return the rational function / G K{C) given by the restriction to C of the 
ratio of the first entries of ipi and (^2 • 

Algorithm 3.7 terminates and returns the correct answer thanks to Proposition 3.4 
and the discussion before. 

Space of scrollar syzygies. Let ipp : Lp ^>- Lp_i be the syzygy matrix, with linear entries 
in the indeterminates x = (xq, . . . , Xg-i). Let y = (j/o, • ■ • , 2//3-i) be new indeterminates 
that represent a formal combination s = j/qSq + • • • + yp-isp-i of a basis (sq, • • . , s^-i) 
of Lp. We can write 



ll)p{x) \ 

\yp-i) 



Xq ^ 

\xa-il 



for some matrix '^p{y) with coefficients linear forms in y. Then rank(s) = rank($p(2/)). 
Hence the following definition: 

Definition 3.8. The subspace of p*'' scrollar syzygies of C is the determinantal sub- 
scheme 

YpCn'^or^{Sc,K)p+,)=F"-' 
whose homogeneous ideal is generated by the {p + 2)x {p + 2) minors of the matrix ^p(y). 
We will abusively say the space of scrollar syzygies of C, denoted by Y , for the subspace 
of scrollar syzygies of highest homological degree p. 

Algorithm 3.9 (Scrollar syzygies). 

Input: A smooth canonical curve C defined over a field K. 

Output: A scrollar syzygy of highest homological degree defined over some field ex- 
tension of K. 

Step 1. Compute the linear strand of Sc = S/Ic- Deduce the linear colength £ of C 

Step 2. Let p := 9 - L While p>[{g- 2)/2] do: 

2. a. Compute the matrix Vl'p(y) defined above. 

2.b. Check if the space Yp of scrollar syzygies defined by the {p + 2) x (p + 2)-minors 
of '^p{y) is empty (membership ideal problem). 

2.C. If Yp is empty do p := p — 1. Else go to Step 3. 

Step 3. Compute a point s e Yc.p, using possibly a field extension. Return s. 

The algorithm terminates thanks to Proposition 3.4. 

Combinning these results, we get the following complete algorithm for computing gonal 
maps of projective curves, completing the proof of Theorem 1.1: 

Algorithm 3.10 (Gonal map of projective curves). 

Input: The homogeneous ideal of an absolutely irreducible projective curve C". 
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Output: The gonality of C" and a rational map / : C" -> P^ of minimal degree. 

Step 1. Check if C" is rational or hyperelliptic. If yes, return a gonal map. 

Step 2. Compute the homogeneous coordinate ring Sc of a smooth canonical model 
C of C". 

Step 3. Call Algorithm 3.9 to compute a scrollar syzygy s defined over some field 
extension L of K. 

Step 4- Call the Algorithm 3.7 with input s to obtain the gonal map / : C — > P^. 

Step 5. Return / composed with the rational map C" — ?> C of step 1 . 

Example 3.11. We compute a, gl on a general curve of genus g = 6. It iso well-known 
that the canonical model of a general curve of genus 6 is the complete intersection YDQ C 
P^ of a Del-Pezzo surface Y of degree 5 and a quadric. C has precisely five gl's. The 
space of scrollar syzygies is the union of five disjoint lines in P(Tor2 {Sc, K)^) = P*. For a 
general ground field K we will need a degree 5 field extension L D K to specify one of the 
lines, and the gl will be defined over L. Over a finite field K with q elements, one of the 
gl's will be defined already over K in about 63% of the cases, because polynomials over 
finite fields have frequently a factor. More precisely the proportion is 19/30— {5/6)q~^ + 
0{q-'^), see e.g. (EHS12), Section 2. 

Example 3.12. To compute & g\ ox\ a, general curve of genus g = 7 with this method 
failed. By Mukai' Theorem, the canonical model of curve C of genus g = 7 and Clifford 
index ClifF(C) = 3 is a transversal intersection section of the 10-dimensional spinor 
variety S'^'-* C P^^ with a six dimensional linear subspace. The Brill-Noether loci 

W = WliC) = {Le Pie'iC) I h^L > 2} 

is a curve, which is smooth of genus 15, if C is Petri general. The space of scrollar syzygies 

rcP(Torf(5c,i^)3)=P'' 

is defined by the 4x4 minors of a 7 x 10 matrix. To find a scrollar syzygy is equivalent 
to finding a point on Y. The surface F is a P^-bundlc over W. We already failed with 
the attempt to compute the ideal of minors. 

Example 3.13. Using the Macaulay2-pa,cka,gc RandomCurvcs http://www.math.uni-sb.de/ag/schreycr/home/compute] 
we can search for a curve of genus 5 = 9 with two gl over small finite prime fields. In 
this case the space of scrollar syzygies 

ycP(Torf(5c,A')5)=P' 

is the union of two rational normal curves of degree 3. The scheme Y is the radical 
of the ideal of 6 x 6 minors of a suitable 9 x 70 matrix ^ of linear forms on P^. This 
computation is two heavy. However the annihilator of cokcr ^ can be computed. It is the 
ideal of the join variety to the two rational normal curves. The computation of the two 
rational normal curves from the join is possible. The two gl 's arc both defined over the 
finite ground field in about 50% of the cases. 

Unfortunately, Algorithm 3.9 is a priori too space consuming and has a prohibitive 
complexity to be used in practice: we have to solve too many determinantal equations 
of too high degrees to find scrollar syzygies. We couldn't solve this system for general 
curves of genus g > 7. 
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4. Generic curves 

Wc now pay attention to a particular class of curves for which Algorithm 3.9 can be 
dramatically improved. 

4.I. Definition and examples 

A d-gonal smooth canonical curve C being contained in a (d — l)-dimensional scroll 
X, we always have inequality 

/3d-2,d(C) = Pg-d.g-d-iiC) > (3g^d,g-d-iiX) ^ g- d, 

the first equality using symmetry of the Betti table of C, the inequality using the inclusion 
Ix C Ic and the last equality using the well known shape of the Eagon-Northscott 
resolution of scrolls. It's thus natural to introduce the following definition: 

Definition 4.1. An irreducible, smooth canonical curve C of linear colength £, gonality 
d and genus g is called goneric if it satisfies 

(1) d^l + 2 

(2) Pg-2^Lg-i-e = g-2~i. 

Example 4.2. (1) Trigonal curves are goneric. 

(2) Tetragonal curves with no 52+2r for 2 < r < 3 are goneric by (Sch86). 

(3) A general d-gonal curve of genus g > {d — 1)^ is goneric by (Sch88). 

(4) A general curve of genus g is not goneric. 

(5) Over a ground field of characteristic zero, a general d-gonal curve in the biggest 
gonality strata Mg C Mg {g = 2d - 1) is goneric by (HR98) and (Voi05). 

More generally, we believe that general d-gonal curves of non maximal gonality are 
goneric (see Conjecture 4.9 for a more precise statement). Moreover, we believe that 
condition (1) in Definition 4.1 is superflues that is, gonericity can be read from the Betti 
table alone in almost all cases. 

Conjecture 4.3. In characteristic zero, an irreducible, smooth canonical curve C of 
linear colength £ is i+2-goneric if and only if l3g^2-e.g-i-i = g^'^'—i unless (g, £) = (6, 1) 
and C is isomorphic to a smooth plane quintic. 

For goneric curves. Algorithm 3.9 simplifies. The key is the geometry of scrollar syzy- 
gies of a scroll. 



Proposition 4.4. Let X C P" be a rational normal scroll of codimension p, hence degree 
4{Sx,K)p, 



p+ 1. Then dim Tor {Sx, ^)p+i = P o-nd the space of scrollar syzygies 



FpCP(Tor^(5x,^Wi)=P^-' 
is a rational normal curve of degree p — 1. All syzygies s G P^^^ \ Yp have rank 

ranks ~ n — dim Sing(X) 
where by convention the empty set has dimension —1. 
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Proof. We first discuss the case when X is smooth. Let fc = ?i — p — 1 be the dimension 
of the ruling. Then the canonical bundle on X is 

u:x=Ox{-{k + l)H+{p-l)R) 

where H is the class of an hyperplane section and R is the class of the ruling. Let 
E, — >■ Sx be the Eagon-Northcott complex. If (^ : F — >■ G denotes the 2 x (p + 1) matrix, 
whose minors define X, then 

E, = (Sym,_i G)* ® A'+^F ® A^G* 

by (Eis05). Li particular, Ep ^ SP{-p-l) and Ep.i ^ S^P-^^^P+'^^{-p). By the adjunc- 
tion formula 

UJx=£xtP{Ox,L0p^), 

the dual of the last map of the sheafified Eagon-Northscott complex (£,) gives a presen- 
tation of LOx ■ 

<— ux -i— Hom{£p,ujp^) <— Hom{£p^i,ujpn) 
Twisting by (fc + l)iJ we get the presentation 

^ Ox{{p-l)R) ^ 0?„ S- oll-'^^''+'\-l) 

Thus H°(ajx((fc + 1)^)) — H"(C'pi(p — 1)) is p-dimensional and the complete linear 
system |a;x((fc + ^)H)\ defines a morphism 

X -^YpC PP-^ 

onto a rational normal curve of degree p — 1- The graph of this morphism in P" x W~^ 
is defined by the entries of the matrix 

{yo,...,yp-i)^l{x) 

in terms of homogeneous coordinates (xg, . . . x„) on P" and (j/oi • ■ • Vp-i) on P^~^. The 
fiber over a point (ao, . . . , ap_i) is the zero loci of (ao, . . . , ap_i)^* (a;). Thus the syzygy 
s = Sa corresponding to the point a has either maximal rank n + 1 if a ^ 1^ or rank 
p -f 2 if a € Yp. This completes the proof in the smooth case. In the singular case the 
singular set is defined by the entries of the matrix Lp, and the Eagon-Northcott complex 
which involves only these variables. Thus the the rank in this case is n — dimSing(X). 
Note that the scroUar syzygies correspond to the compeletely decomposable tensors in 
(Symp_iG)*®AP+iF® A^G*. D 

Remark 4.5 (Parametrization of rational normal curves). In case X C P" is a 
rational normal curve, the proposition above produces a rational normal curve of degree 
n — 2 in P"^^, and iterating we finally obtain a line or a conic, depending on the parity 
of ri. If we now parametrize the line or conic, we can compute a parametrization of the 
original rational normal curve, by an iterated syzygy computations. The advantage to 
use iterated adjunction, is that we do not have to make any choices. 

Algorithm 4.6 (Gonal maps of goneric curves). 

Input: A smooth goneric curve G of genus g in its canonical embedding. 
Output: A gonal map. 
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Step 1. Compute the linear strand L, of the resolution. Let p = g — 2 — £ be the length 
and let V-'p be the last differential. By assumption -0* = -0* (x) is a p x (p — f )(p + 1) 
matrix with linear entries in x. If this is not the case return "C is not goneric". 

Step 2. Write the product (j/g, . . . yp_i)ipp{x) in the form 

{yo, ■ ■ ■ yp-iWp{x) = {xo, ..., a;g_i)*p(y). 
Then $p = ^p(j/) is a matrix of size g x {p — l){p + 1) with linear entries in y and 
coker(*p : Opp-i(-l)(P-i)(P+i) ^ O^,_0 

has support on a rational normal curve Yp of scroUar syzygies. 

Step 3. Compute the annihilator of J = coker^p, the defining ideal of Yp. If the zero 
loci V{J) has dimension different from 1 or degree different from p— 1 then return "C is 
a smooth plane quintic" in case {g,£) — (6, 1), otherwise return ''C is a counter example 
to Conjecture 4-3" ■ 

Step 4- Compute a point s €Yp on the rational normal curve of scrollar syzygies. 

Step 5. Compute the induced gonal map using Algorithm 3.7. 

Remark 4.7. Step 4 can be solved in various ways. For example, we can use Remark 4.5, 
and, if necessary, any method which parametrizes conies. So we might need a quadratic 
field extension in case p = g — 2 — £ = 1 mod 2. In case of a finite ground field K, we may 
use a probabilistic method to find a point on Yp, by say decomposing the intersection 
YpH H of Yp with a random hyperplane section into Ji'-rational components. 

Example 4.8. Using a program generating random curves of genus up to 14 (reference), 
we created random curves of genus 9 over a finite field of characteristic not equal to 3 
with q elements. After roughly q trials, we obtained a non general curve with Betti table 

1 - - - - 

- 21 64 70 4 

4 70 64 21 - 

-----1 



This curves obeys to /3f,f+2 = 5 ~ ^ ~ 2. Our algorithm shows that the curve is 5-goneric 
and produces a 4-dimensional scroll X with Betti table 

1 - 

- 10 20 15 4. 

that induces a g^. Note that in this case, we could have concluded that C is 5-goneric 
from its Betti table alone thanks to (Sag05). 

4-2. Geometric characterization of goneric curves 

Conjecture 4.9. For ground field of characteristic zero, a non hyperelliptic curve C is 
d-goneric if and only if 
(1) W^ (C) is a single reduced point 
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(2) this point is the unique line bundle of degree < .9 — 1 which computes 
index of C . 



the Clifford 



The second condition is necessary, since for a example curves C which have a plane 
model degree d + 2 with a single node satisfy (1), but /3p,p+i(C) > p. One direction of 
this conjecture is easy: 

Proposition 4.10. Let C be a goneric non hyperelliptic curve. Then 

(1) W}^{C) is a single reduced point 

(2) this point is the unique line bundle of degree < 5 — 1 which computes the Clifford 
index of C . 

Proof. Let X be the scroll of the gonal line bundle Oc{D), with codim(X) = p. Since 
Pp^p+i{X) = /3p,p+i(C) by assumption, there is no further scroUar syzygies in Lp by 
Proposition 4.4. Hence Wl{C) is a single point. To prove that it is a reduced point, we 
consider the tangent space of Wl{C) at £ = Oc{D) 

Tc Wl{C) = Im(H° C ® H°(£^ ® loc) ^ H^wc)-^ C ^\Oc) = T^ Pic(C). 

So this map is surjective, if and only if the scroll of D is not a cone, cquivalcntly 
h°Oci2D) = 3. On the other hand, if h°Oc{2D) > 4 then by (Cop83), C deforms 
to a curve Ct which has at least two different g^s. In particular /3p_p_|_i(Ct) > p and by 
semi-continuity of Betti numbers l3p^p+i{C) > p as well, contradicting the gonericity of 
C. So W^{C) is a reduced point and X a smooth scroll. By Proposition 4.4 once more 
we see that syzygies s € Lp either have rank p + 2 or maximal possible rank g. Hence 
there is no room for further Green-Lazarfcld syzygies (Gre84), since those syzygies have 
rank < p + 3. □ 

4.3. Goneric curves with £{C) << g : the Lie algebra method 

We saw how to compute the matrix of the scroll from the last map of the linear strand. 
For curves with small linear colength and high genus, computing the linear strand might 
be a very hard task, the middle Betti numbers being doubly exponential in g. We give here 
another method that only requires to compute the resolution (F,) up to the homological 
degree i{C) + 1. We get in such a way the homogeneous ideal of the scroll but not its 
1-generic matrix. The computation of the projection X ^- P^ is no more trivial and we 
use instead a Lie algebra method. 

4.3.1. Compute the ideal of the scroll by adjunction. 
Each syzygy module of C is a direct sum 

F, = L, ® Q, := S{~i - 1)'^-+^ © S{~i - 2)^-+^ 

and the matrix Mi : Fi — > -Fi-i can be decomposed as 




where Ai : Li ^ iz-i and Bi : Qi — > Qi-i have linear entries and Ci : Qi — > ii-i 
has quadratic entries (the map Li — > Qi^i is zero by minimality of the resolution). Note 
that the matrix Ai coincides with the matrix ipi above and Bi is equivalent to the matrix 
V'o-i-i by the symmetry of the Betti numbers. 
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Proposition 4.11. Let C he a goneric curve of linear colength £. The homogeneous ideal 
of the unique scroll inducing the gonal map is equal to Ix — Ann{Coker{Bi^i)). 

Proof. By adjunction, the twisted dual complex £^_^_,{'-g) = 'Hom[£t^ui^g-i) of the 
sheafified Eagon-Norscott complex of X is a free resolution of ujx , hence 

Ix = Ann(u;x) = Ann (coker(£:^_rf_i -> £g_d))- 

Since X is arithmetically Cohen-Macaulay, taking global sections is exact and it follows 
that 

Ix = Ann(coker(i?;_,_i ^ E^_,j). 
Since C C X is goneric, its last linear Betti number coincides with that of the scroll, so 
that Eg-d — Lg-d- Hence the commutative diagrams 

Lg-d-l ^ Lg-d ^g-d-l ^ ^g-d 

1 1 duality , . . 

u II ^^ ; II 

Eg-d-l ^ Eg^d ^g-d-1 -^ Eg-d 

The second diagram forces 

coker(£;^_^_i -> E^_^d) = coker^L^^d^i ^ L^~d) = coker(Q<>+i -^ Qe), 
last equality using d ~ £ + 2 and self-duality of (F,). D 

We need now a method to compute the projection map X — > P^ from the homogeneous 
ideal of X. 

4-3.2. The Lie Algebra method 

The Lie algebra method is a relatively simple method for constructive recognition of 
embedded projective varieties with toric actions over a field K of characteristic zero. It 
makes sense for a variety X C P", n > 0, such that there is an infinite group of projective 
automorphisms that leave X fixed. The Lie algebra of this group is 

L{X) := {M \yF elx ■■ (V(i^), M{xo, ..., x„)*> € Ix and trace{M) = 0} 

(it suffices to check a generating set of F's). In order to compute L{X), we resolve a 
system of linear equations in {n + 1)^ variables. 

In the case X is a scroll, the Levi subalgebra of L{X) has a direct summand L' 
isomorphic to 512, and the space of linear forms in xq, . . . ,Xn inherits the structure of 
an s(2-modulc. It is a direct product of d — 1 irreducible modules of dimension ei + 
1, . . . , ed-i + 1, where d — 1 is the dimension of the scroll and ei, . . . , e^-i > are the 
integers determining the scroll. Each irreducible module has a canonical basis by weight 
vectors, which is easy to compute by eigenvector computations. Finally, the quotient of 
two suitable forms in this basis defines the structure map to P^. 

If K is not algebraically closed, then L' may be a nontrivial twist of SI2, and in general 
one needs an algebraic field extension of order two to compute a Chevalley basis. However, 
if at least one of the numbers ei, . . . , Cd-i is odd, then L' has a representation of even 
degree and is therefore X-isomorphic to 5(2. The Levi decomposition is possible without 
restriction on K, but one should mention that the Levi subalgebra is only unique up to 
inner automorphisms. 
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Here are two examples for two curves that have been computed by Magma. The gonal 
maps are easy to see without computation, the examples should merely illustrate the 
method. See http://www.risc.jku.at/pcoplc/jschicho/pub/gonal.html for the full compu- 
tations. 

Example 4.12. The canonical model of the plane curve Xq^I + xf + x\x2 = over Q 
has genus 10 and Betti table 

1-- - - - 

- 28 105 168 154 70 6 

6 70 154 168 105 28 - 

- - - --1. 

The curve is 4-goneric. The unique 3-dimensional scroll X has Betti table 

1 _ _ _ _ 

- 21 70 105 84 35 6. 

Its Lie algebra has dimension 14, with a Levi subalgebra isomorphic to s^. The induced 
s[2-inodulc of linear forms splits into three irreducible submodulcs of dimension 2,3,5. 
The projection defined by the forms defining the two-dimensional submodulc define the 
unique projection to P^. It corresponds to the projection of the plane model from the 
5-fold point (1:0:0). 

Example 4.13. A similar example starts with the plane curve x^ + x^ + x\x2 = 0. Its 
canonical model has genus 12 and Betti table 

!________ 

- 45 231 558 840 798 468 147 8 

8 147 468 798 840 558 231 45 - 

--------1. 

It is also 4-goneric, and the unique 3-dimcnsional scroll X has Betti table 

1-- - - - 

- 36 168 378 504 420 216 63 8. 

Its Lie algebra has dimension 16, with a Levi subalgebra isomorphic to SI2. The three 
irreducible submodulcs have dimension 2,4,6, and the 2-dimcnsional submodulc gives the 
unique 4:1 map. 

4.4-. Remarks about gonal maps of plane curves 

In the two previous examples, the unique gonal map is induced by projection from a 
singularity of a plane model. More generally, suppose that you have a plane model C C P^ 
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of degree d of your input curve. Projection from a singularity of highest muhiphcity v 
leads to a map C -> P^ of degree d — t^, so that 

gon(C) < d — V. 

It turns out that in many cases, this projection is a gonal map and equality holds. Let 

{d-l){d-2) 
S^ 2 ^ 

be the usual (5-invariant and define the quadratic function: 

Q{x) — x{x — d) + d + 6 — v. 
We have the following sufficient criterion: 

Proposition 4.14. (OS04, Proposition 2) Suppose d/v > 2. // Q{[d/iy]) < 0, then 
gon(C) = d— ly. 

If for instance we can find a nodal plane model of the input curve with 

Number of nodes < {d/2 — 1)~ + 1 

then gon(C) = d — 2. Note that (OS04, Proposition 2) gives other finner sufiicient con- 
ditions that involve the all multiplicity sequence of C. Moreover, there exists too lower 
bounds for the gonality of plane curves. For instance, ii d/i/ > 2 and Q{[d/i/]) > then 
gon(C) >d-i^- Qi[d/p]) (Sak07, Theorem 3). 

Remark 4.15. Note that the curve may have more gonal maps than those induced by 
the projection from the singularities. For instance, a plane curve of degree 6 with 4 nodes 
have 5 gl's, the fifth one being the pencil of conies passing throw the nodes. 

Hence, as soon as getting a plane model of the curve is not too expensive, we may try 
to check whether the previous sufficient condition holds. In that case, computing a gonal 
map is almost trivial and doesn't require to compute the syzygies of a canonical model. 

5. Radical parametrization of tetragonal curves 

A morphism C ^- P^ of degree < 4 being invertible by radicals, Theorem 1.3 follows 
directly from Theorem 1.1. Nevertheless, Algorithm 3.10 is not efficient for curves of 
high genus and the faster Algorithm 4.6 only applies to goneric curves. We develop here 
a faster algorithm for computing gonal maps of curves of gonality < 4. 

Since there are efficient factorization and normalization algorithms for curves, we can 
assume that the input curve C is smooth and absolutely irreducible (up to extend the 
ground field if necessary). By Theorem 2.4 and Theorem 2.6, curves with linear colength 
({C) > 2 have gonality strictly greater than 4. The case of curves with i{C) < 1 being 
well-known ((SS09) or Algorithm 3.10 for small genus), we are left to pay attention to 
smooth irreducible canonical curves with i{C) = 2. 
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5.1. Constructive classification of canonical curves with i{C) = 2. 

We use notations of Subsubsection 4.3.1. Each term of the resolution (F,) of Sc 
decomposes as 

F, = L, © Q, = S{-i - l)^'-+i ® S{-i - 2)^-+^ 
and we pay here attention to the hnear syzygies Bi : Qi -^ Qi-i. The fohowing resuU is 
a constructive version of a theorem of Schreyer (Sch91): 

Theorem 5.1. Let C he a smooth irreducible canonical curve with i{C) = 2. Then 
/3i,3 = and two cases can occur (three if chav^K) = 2): 

(1) /^2,4 = 5 — 4. Then C is A-goneric, contained in a unique i- dimensional scroll X 
with homogeneous ideal Ix = Ann(coker(i?3)). 

(2) /32,4 = (^2 ^ ^^' Then C is contained in a unique arithmetically Cohen- Macaulay 
surface Z of degree g — I. We have 

ker (bI : S{4)P^-^ -^ S{5)'^'A ^ S{2) 



and the entries of the syzygies matrix M : S{2) — > S{4)^'^^'^ generate the homoge- 
neous ideal Iz. Two sub-cases can occur: 

(a) The ideal generated by the entries of the first syzygy module of Iz is the max- 
imal ideal. Then 5 < g < 10 and Z is a possible singular Del Pezzo surface 
whose conical fibrations induce the g\ 's of C . In particular, C has no g\ iff 
g — 10, that is, if Z c±^'^ and C is isomorphic to a smooth plane sextic. 

(b) The ideal generated by the entries of the first syzygies module of Iz defines a 
point in V G P^"^. Then Z is a cone over an elliptic normal curve E C P^^^ 
with vertex v. It induces a diagramm 

C C Z 
2 : 1 \ ^ (5) 

E ^ pi 

and C has infinitely many g\ 's induced by the g\ 's of E. 
(3) P2A = 1- Then c}iav{K) = 2, genus g = 7 and C is not 4-gonal. 

Proof. Case 1). Follows from Theorem 4.11. 

Case 2). By (Sch91), we know that C is a conical section of an arithmetically Cohen 
Macaulay rational surface Z C P^^^ of minimal degree g — 1. Hence, the isomorphism 
Oc — Oz/Oz{—2) leads to an exact sequence of homogeneous coordinate rings 

-^ Sz{-2) -^ Sz ^ Sc ^0. 

The resolution (F,) of Sc thus coincides with the mapping cone (Eis05) 

F. ^ C(G.(-2) ^ G.) := G. ® G._i(-2), (6) 

where (G, ) is the minimal free resolution of Sz (of length g — 3) . The curve C E \ Oz i'^H) \ 
being a very ample divisor of Z , the isomorphisms 

L0z{2H) ® Oc '^ Loc '^ Oc{H) 
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forces LLJz = Oz{—H) so that the surface Z C P^^^ is anti-canonicahy embedded. As 
for canonical curves, it follows by adjunction that (G.) is self-dual (up to a twist). The 
syzygy matrices Gi — > Gi_i have linear entries, except the first and last matrices with 
entries the quadratic forms that generate Iz- For degree reasons, it follows from (6) that 
the Betti tables of C and Z have the following respective particular shapes: 

1 - - - - - - - 

- 61 + 1 62 &3 ■ • • ^2 bi - - 

- - bi 62 • • • 63 b2 bi + 1 - 



1 



U 
1 - - - - - 

- &i 62 &3 • • • h bi 



Hence, (32 a = ^1 coincides with the number (^ ^'^^ — I oi generators of Iz- Moreover, we 
get by symmetry that 

ker fs* : S'(4)^^'* ^ S{5f'A ^ S{2) 



and that the entries of the syzygics matrix S{2) — > S'(4)^^*' generate the homogeneous 
ideal Iz- Note that Z is uniquely determined by C by construction. 

The one-to-one correspondance between the g]'s on C and the conical fibrations of Z 
is clear: A conical fibration of Z is a map p : Z ^- P^ whose any fiber Q is a degree 2 
curve, that is, dcg(C'z(-ff)|Q) = 2. Since C G \Oz{2II)\, we deduce that C • Q = 4 and p 
induces a gl on C- Conversely, a degree 4 map g : C — >■ P^ leads to a scroll X such that 
C C Z C X and whose fibration r : X ^ P^ restricts to q on C. A fiber curve Q C Z oi 
r\z intersecting G in 4 points, it has degree 2 and r|2 is a conical fibration. 

By classification theory (Nag60), an arithmetically Cohen Macaulay rational surface 
Z C P^^^ of almost minimal degree .g — 1 containing a smooth curve is either a possible 
singular Del Pezzo surface or a cone over an elliptic curve with vertex a point. It is a 
cone if and only if the entries of the matrix of its first syzygy module only depend on 
g—\ variables after some good choice of coordinates, these entries defining the vertex of 
the cone. Otherwise, the entries of the first syzygy module generate the maximal ideal. 

Del Pezzo case. An anti-canonical Del Pezzo surface has degree < 9 and a curve of 
genus .9 < 5 has gonality < 4, hence the bounds 5 < .9 < 10. There are a finite numbers 
of conical families, hence a finite number of g^'s. There arc no g\ if and only if Z ~ P^ 
{g = 10), that is, if G is isomorphic to the smooth plane sextic. 

Elliptic cone case. In the elliptic cone case, we have here a P^-fibration Z ^f E over a 
plane elliptic curve E. Each g\ on E (induced by the projection from a point on E) leads 
to a conical fibration Z ^ E —^ P^ of Z, each conic being a a union of two intersecting 
lines (a fiber is connected). It follows that Z has a rational curve E of double points. Any 
conical fibration of Z arises in this way: the fibers have to meet the curve E, so there 
are singular, i.e union of two lines. We saw that any conical fibration Z ^> F^ leads to 
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a gl on C, so the curve C is necessarily a double cover of i? (each line of the fibration 
intersects C in two points). We have 

C C Z 

2:1\ / 

E ^ pi 

and the f/4's of C are one-to-one with the (infinitely many) g^'s of E. 
Case 3): see (Sch86). D 

Remark 5.2. If there is a unique gl (the scroll case) it might happen too that it factorizes 
through an hyperelliptic curve (of genus g' > 2) which, in contrast to the elliptic case, 
has a unique 52- For g > g' high enough, we can extract the factorizability conditions 
directly from the graded Betti numbers of C (see (Sch86)). 

Example 5.3. Starting with a planar sextic with three nodes that are not collinear, we 
obtain a canonical curve C of genus 7 in P^, with Betti table 

1 - - 

- 10 16 9 

9 16 10 - 

- - 1. 

By Theorem 5.1, C is contained in a unique surface Z of degree 6, which in this case is 
a Del Pezzo surface, with Betti table 

1 

- 9 16 9 - 
1. 

It has three conic fibrations, which restrict to the three 4:1 maps to P^ that correspond 
to the projections of the sextic from the three nodes. 

Example 5.4. A similar example starts with a plane model with equation Xq + X2 + 
xfx| = over Q. Its canonical embedding in P® has Betti table 

1----- 

- 21 64 90 64 20 

20 64 90 64 21 - 

-----1. 

The unique surface Z is a weak Del Pezzo surface of degree 8 with a node, with Betti 
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table 

1 

- 20 64 90 64 20 - 

- - - 1 

and a single conic fibration. It restricts to the unique gonal gl (that has to be counted 
with multiplicity 2 since the fibers of Z are double lines), corresponding to the projection 
of the plane octic from the 4-fold point (0:1:0). 

5.2. Radical parametrization of tetragonal curves (proof of Theorem 1.3) 

We obtain the following algorithm: 

Algorithm 5.5 (Radical parametrization of curves with gon(C) < 4). 

Input: An irreducible and reduced projective curve C. 

Output: A radical parametrization if gon(C) < 4 or "gon(C) > 4". 

Step 1. Compute the homogeneous ideal Ic of the canonical embedding of the nor- 
malization of C. 

Step 2. Compute the first and second syzygy modules of Sc- If -^(C) < 1 compute 
the gonal map by well known algorithms and go to step 5. If £{C) > 3, return "gonality 
greater than 4" . 

Step 3.1i j32A = g — ^, compute the unique g\ with algorithm 4.6 and go to step 5. 

Step 4- If (32,4 > 5 — 4, compute Iz and detect if Z is a cone with Theorem 5.1. There 
are three possible cases: 

4-. a. If Z is not a cone and g ~ 10, return "smooth plane sextic". 
4.b. If Z is not a cone and g < 10, compute a conical fibration Z ^ P^ thanks to 
the Lie algebra method (GHPS06). Restrict it to a <?] on C and go to step 5. 

4.C. Else, Z is a cone over a genus 1 curve E C P^"'^. Deduce Ie from Iz and deduce 
the 2 : 1 map C ^ E. Pick a point p on E (you might use a field extension of degree 
< deg{E) = g — 1 by elimination theory). Compute the induced 2 : 1 map \2p\ : iJ — >■ P^. 
Deduce a gl of C 

Step 5. Invert the gonal map by radicals. This is well-known, see (Swe93). 

This algorithm is correct thanks to Theorem 5.1. Theorem 1.3 follows. D 

Remark 5.6 (Radical parametrization of curves of higher gonality). We might hope to 
introduce geometric considerations in the picture to detect resolubility of some particular 
curves of gonality > 4, namely those curves for which the gonal map factors threw 
intermediary curve. For instance, if the gonal map of an 8-gonal curve C factors threw a 
4- gonal curve B, 

C ^ B ^P^ 
then C is paramctrizable by radicals (Note: there exist finite covers C ^f B for which 
the gonal map of C does not factor throw B (BKP04)). Let us mention here (Cosl2, 
Theorem 1.1): if C is a smooth canonical curve of genus g > 3k + 12 such that the 
smallest degree surface containing C has degree g + k, then C is a double cover of a curve 
of genus (fc + 3)/2 (the case (5, k) = (10, —1) corresponds to the case 2)6) of Theorem 
5.1). In particular, if fc < 9 or gon(C) < 8, then C is paramctrizable by radicals. 
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It would be interesting to try to guess and compute the complete factorization of 
the gonal map threw intermediary curves by using syzygics, as shown in (Sch91) for 
tetragonal curves. In the same spirit, there are closed relations between small degree 
surfaces containing the curve and the construction of a gonal map (CKil2) and we may 
wonder if we can extract the ideals of such surfaces from the resolution of Ic-, generalizing 
Theorem 5.1. 
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